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Abstract. Delone sets of finite local complexity in Euclidean space are investigated. We 
show that such a set has patch counting and topological entropy if it has uniform cluster 
frequencies and is pure point diffractive. We also note that the patch counting entropy 
vanishes whenever the repetitivity function satisfies a certain growth restriction. 
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1. Introduction 

Aperiodic order is a regime of (dis)order at the very border between order and disorder. 
It has attracted a lot of attention in recent years, see [21 E21 ESI E] and references therein, 
though many of its facets are still rather enigmatic. On the one hand, this attention 
originated in intriguing consequences of aperiodic order. On the other hand, it is due 
to the existence of real world solids that exhibit this form of order. These substances are 
called quasicrystals, and were discovered (in 1982) by their diffraction properties [45] . More 
precisely, they exhibit pure point diffraction (indicating long range order), while typically 
displaying non-crystallographic symmetries at the same time. 

So far, there is no axiomatic framework for aperiodic order, though various fingerprints 
of order and their relationships have been considered. Besides pure point diffraction, these 
properties include finite local complexity (FLC), the Meyer property, repetitivity, and 
uniform cluster frequencies (UCF). In fact, assuming finite local complexity, it is possible 
to study the patch counting complexity (compare [211 [251 [26] ) . A first (though still rather 
coarse) measure of order is then given by the patch counting entropy, which turns out to 
be finite, compare [2U [25]. Of course, in an ordered situation, it is expected to vanish. 
Thus, both pure point diffraction and vanishing patch counting entropy can be seen as 
indications of an underlying order, and it is natural to ask for their relationship. One 
answer is given by our main Theorem: 

Let u be a Delone set in Euclidean space that has finite local complexity and uniform cluster 
frequencies. If u is pure point diffractive, it has patch counting entropy 0. 
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A precise version is given in Theorem [5] below. The theorem can also be formulated for 
subsets of FLC Delone sets, which can be viewed as coloured point sets, see Remark [2] for 
details. 

In any case, the FLC assumption is necessary in order to properly define the patch 
counting function. The UCF assumption is also necessary in this theorem, as shown by 
the set of visible lattice points, which satisfies FLC (as a subset of a lattice) but not UCF 
(due to not being relatively dense, and hence also not being Delone itself). In fact, the set 
of visible lattice points possesses a natural autocorrelation with pure point diffraction [9], 
while having positive patch counting entropy [37J. 

Our proof of Theorem [5] relies on the following steps: 

(i) Pure point diffraction implies pure point dynamical spectrum (and vice versa). This 
has recently been shown in increasing degrees of generality J27J, El El [30] . 

(ii) Pure point dynamical spectrum implies metric entropy 0, as follows from a Halmos- 
von Neumann type representation theorem, see Theorem H] below. 

(iii) There is a variational principle relating metric entropy and topological entropy for 
Reactions, as follows from the work of Tagi-Zade [52] . 

(iv) The topological entropy agrees with the patch counting entropy for FLC Delone 
sets. This is shown below in Theorem [TJ 

The proof thus shows that patch counting, topological and metric entropy coincide un- 
der the given hypotheses. Statements (ii) and (iv) are expected generalisations of the 
corresponding well-known statements for dynamical systems with Z d -actions (compare 
[H 121 [361 [53]). They certainly belong to the mathematical "folklore" of the topic, see 
also the discussion in [13] . However, no proof seems to have appeared in print so far. For 
this reason, we include some details below. Let us also note that even the various notions 
of entropy for an action of M. d require some care, as (unlike in the one- dimensional case) 
there is no first return map. 

Let us put our results in perspective by considering related results. Within the regime 
of aperiodic order, vanishing topological entropy has been known so far for two classes of 
systems that are both characterised by their constructions. These systems are recognisable 
primitive (self-affine) substitutions (121 [19] and uniquely ergodic systems of finite type 
[531 HZ] ■ Note that these systems include primitive substitutions, which do not have pure 
point diffraction in general, see [38] for examples. 

In this context, it is worthwhile to point out that subshifts over finite alphabets may 
be strictly ergodic, but still have positive entropy, as has been known since [H] (see [16] 
for recent results on strictly ergodic Cantor dynamical systems with positive entropy). In 
fact, there even exist almost automorphic systems (e.g., Toeplitz flows) that are strictly 
ergodic and have positive entropy [10] (see [13] for further results in this direction and [M] 
for a generic counterpart). 
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On the other hand, let us mention that various random tilings are known that quite 
naturally lead to FLC Delone sets that have positive entropy (both topological and metric) 
as well as mixed diffraction spectrum. They are important cases where the presence of 
entropy is a clear indication of some form of disorder, which then manifests itself also in 
the spectral properties of the system. 

Let us briefly return to the visible lattice points mentioned above. The natural dynamical 
system that arises via the closure of the lattice translations will also contain the empty 
set (and various others), and hence admits many invariant measures. However, if one 
defines natural cluster frequencies via the same averaging process as used for the natural 
autocorrelation, the corresponding metric entropy vanishes [37]. This interesting result 
indicates some weaker connection between pure point diffract iveness and vanishing metric 
entropy, which deserves further thought. 

The paper is organised as follows. Section [2] is devoted to a brief summary of Delone 
sets and their associated dynamical systems. In Section [31 we discuss topological entropy 
and patch counting entropy, showing their equality for FLC Delone sets in Theorem [TJ In 
Section IH we recall basic notions concerning metric entropy and its invariance under metric 
isomorphism. Dynamical systems and pure point spectra are then discussed in Section [5j 
In particular, we relate pure point spectrum and entropy in Theorem HI Our main result, 
Theorem [5], is then stated and proved in Section [61 In Section [7J we briefly discuss how our 
results apply to model sets. Moreover, we provide a result of vanishing entropy for systems 
whose repetitivity function does not grow too fast. This discussion establishes vanishing 
entropy for all "standard" examples of aperiodic order with uniform cluster frequencies. 

2. Delone dynamical systems 

We are interested in combinatorial properties of Delone sets of finite local complexity. 
To such sets, dynamical systems are associated in a natural way. This section sets up the 
notation by summarising some results from [39l HQ [27] . 

Consider the locally compact Abelian group M d . The closed ball with radius S > 
around x G M. d is denoted by Bs(x). We set Bs = -Bs(O). The closed hypercube with side 
length n centred at the origin is denoted by C n . Now, (f2, a) is said to be a topological 
dynamical system over IR d when i? is compact and a : lR d x Q — > Q is a continuous action 
of M. d on Q. For x G M d and uj G f2, we write a(x,u) = a x (u). The topology of Q gives 
rise to the Borel a-algebra B on L?, i.e., the smallest a-algebra on Q which contains all 
open subsets of Q. Below, we additionally assume that Q is equipped with a metric d that 
generates the topology. 

Let m be an a-invariant probability measure on (i?,£>). As usual, m is called ergodic 
if the only members B G B which are invariant up to sets of measure satisfy either 
m(B) = or m(B) = 1. Of course, this is equivalent to the invariant members of the 
completion of B all having measure 1 or (compare Lemma 1 in [Til Ch. 2.1]). The 
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system (i?, a) is called uniquely ergodic if there exists exactly one a-invariant probability 
measure on (f2, B). By standard reasoning, see [El [53], such a measure is ergodic. When 
is uniquely ergodic and minimal (meaning that each M d -orbit is dense), it is called 
strictly ergodic. 

Delone sets are discrete subsets of M. d whose points are distributed rather uniformly. Let 
positive real numbers r and R be given. A subset to of M. d is called an (r, R)-Delone set if 

• u is uniformly discrete with packing radius r, i.e., any open ball of radius r in M. d 
contains at most one point of uj, and 

• uj is relatively dense with covering radius R, i.e., any closed ball of radius R in M. d 
contains at least one point of uj. 

Clearly, this is only of interest when r < R. The set of all (r, R) -Delone sets is denoted by 
V r ^R. In the remainder of this section, we assume < r < R to be fixed, with T> r ^ ^ 0, 
and usually refer to elements of T> r R simply as Delone sets. The group M. d acts on T> t r in 
the obvious way, via a x {uj) := —x + uj := {— x + y : y G uj}, for each uj G D r ,R- Now, let 
w £ ^r,R be given. For D > 0, the elements of 

p u (D) := {(-x + u)nB D :xeu} 

are called .D-patches of uj. By construction, each D-patch contains the point 0. The 
cardinality of p^(-D) is denoted by card(p w (-D)). When card(jo w (-D)) < oo for every D > 0, 
we say that u has finite local complexity, or FLC for short. If, for every D > and for 
every n G p u (D), the limit 

lim — — - cardja; G a n + B n : (—x + u) H 5d = 7r} 

exists and is independent of the sequence (a n ) C M. d , then u; is said to have uniform patch 
frequencies, or UCF for short. When the corresponding property is satisfied also for all 
non-empty point sets of the form (— x + uj) D K with K C M d compact and x G w, which 
are the clusters of tu, the point set u; has uniform cluster frequencies. Fortunately, these 
two notions coincide for FLC sets. In fact, in this case, the limit can be calculated along 
arbitrary van Hove sequences, see [46J for details. 

The notions of FLC and UCF for uj can be interpreted in terms of an associated dynam- 
ical system. To be more precise, we need further notation. On T> r ^, we can introduce a 
metric d by defining 

:= min{^,inf{5 > : 3 u,v G B s : (-« + &) H B 1/s = + H B 1/s }}. 

Equipped with this metric, P ri i? becomes a topological space on which the action a of ~R d 
is continuous, see [19] and references therein. For uj G T> Tj r, the /iwW J7(u;) is defined as 
the closure of {a x {yj) : x G WL d } in X 5 ,.^. Then, is compact if and only if uj is FLC. 

In this case, by Thm. 3.2], (f2(uj),a) is uniquely ergodic if and only if uj has uniform 
cluster frequencies, see also [19] for an earlier statement concerning the tiling case. 
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Remark 1. (a) Let us mention that no metric is required for the definition of the hull 
Q(u). In fact, a more natural (and automatically translation invariant) way works with a 
uniform structure, see [HH [6] for details. In our situation, the metric becomes useful later 
on for the relation between different notions of entropy, which is why we introduced the 
hull in this way. 

(b) The condition of relative denseness is not necessary in the above construction. One 
may furthermore consider dynamical systems arising from suitable ensembles of uniformly 
discrete sets (instead of a single set), by taking the closure of the translation orbits of all 
sets in the ensemble, such as those emerging for lattices gases or random tilings, compare 
[5] and references therein for details. For clarity of presentation, we concentrate on the 
above setup, since we are mainly interested in properties of FLC Delone sets. 

3. Topological and patch counting entropy 

Topological entropy for Reactions on compact metric spaces can essentially be defined 
in analogy to the case of Z-actions. There are three equivalent approaches, via open covers, 
e-separated sets, and e-dense sets, which have been studied by Tagi-Zade [52J . We will use 
a definition of entropy via e-separated sets, as it seems most adequate for our needs. 

Let D > and e > be given and consider Q = Q(oj). Then, a subset E of i? is 
called (D,e)- separated, if, for all £1,^2 £ S with £1 7^ £ 2 , there exists an x G Bo with 
d(a x (£i),a x fa)) > e. 

This definition can be put into more compact form. For D > and £1,^2 £ ^, define 
do(£,i,£,2) = sup{<i(ctj;(£i), a x {^2)) '■ x E Bo}- The supremum is finite and attained since 
Bo is compact and a is continuous by assumption. It can be shown that do defines a metric 
that is equivalent to d, but this is not needed in the sequel. Now, E C Q is (D, e)-separated 
if and only if, for all £1,^2 £ S with £ x 7^ £ 2 , we have c£d(£x,£ 2 ) > e - 

By compactness of f2, there exists an upper bound on the number of elements of any 
(D, e)-separated set. So, N(D,e) := max{card(S') : E C Q is (D, e)-separated} exists 
and is finite. Define now H £ := H E (f2,a) := limsup^^ t^j log N(n, e) > as usual. 
Obviously, H £ > H £ i whenever e < e' . Thus, the limit 

h top ■= h top (f2,a) := lim H £ (f2, a) 

exists in M> U {00}. It is called the topological entropy of (f2, a). By compactness of 
i?, equivalent metrics on i? lead to the same topological entropy, see also [531 Thm. 7.4]. 
In fact, it only depends on the topology, and can be defined independently of the metric, 
compare [52} |T2]. It is thus clear that topological entropy is invariant under topological 
conjugacy. In view of our later calculations, we prefer to use a formulation with a given 
metric. 

Of course, various normalisations are possible. For example, one can replace the balls 
B n by hypercubes C n . This may lead to some overall factor in the definition of the entropy, 
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as a consequence of the volume ratio of balls versus cubes of the same extension. However, 
this cannot influence whether the entropy is or not. In the cases we deal with, the entropy 
will turn out to be 0, and such factors will thus not matter at all. 

Recall that the cardinality of the set p w (D) of all D-patches is denoted by caid(p^(D)). 
The patch counting entropy h pc (uj) of to is defined by 

(1) h pc (uj) := limsup — -r log(card(p w (n))), 

n— >oo | D n | 

which exists and is finite, see [24, Thm. 2.3]. The following theorem states that the 
patch counting entropy of an FLC Delone set coincides with the topological entropy of 
the associated dynamical system. This is an extension of a well-known result in symbolic 
dynamics, compare [36, Ch. 6.3]. In order to prepare its proof, we first derive a lower 
bound for the distance of two Delone sets that share the origin as a vertex. 

Lemma 1. Let {^1,^2} C T> T ,R satisfy G £1 fl £2 and £1 7^ £ 2 . Then, if S > is any 
number that satisfies £1 fl Bs 7^ £2 H Bs, one has g?(£i,£ 2 ) > mm (72' §> s}- 

Proof. Note that £1 7^ £ 2 by assumption. Fix S > such that £1 fl B s 7^ £ 2 H B s . Choose 
r < min{r/2, l/S}. Then, for x,y G B? arbitrary, we have (£1 — x) fl-Bi/f 7^ (£ 2 — y) flBi/f, 
as can easily be seen by considering the cases x = y and x 7^ y separately. This implies 
^(£15 £2) > min{f, l/y/2}, and the claim follows. □ 

Note that the above proof does not require relative denseness of £1 or £2. 

Theorem 1. Let uo G X> r ,-R ^ e an Delone set, with hull Q{uo). Then, for each e < 
Eq := minj-^, |, one /ias H E (f2(ui),a) = h pc {oj) . In particular, 

h pc (u) = htop(f2(u}),a). 

Proof. For D > 0, we use the abbreviation n(D) := card(p w (/})). Now, consider a subset 
~;i D ) = _ _ _ ,£ n (_D)} of i?(u;) that represents the D-patches around the point G M d , 
i.e., S( D > has n(D) elements and p w {D) = {£ fl .Bo : £ G S'' 73 )}. We show two inequalities. 

"<": Assume n(D) > 1 and fix some 1 < < n(D) with i 7^ j. Choose a number 
< S i:j < D such that ^nB SlJ ^ £, n B s .. and ^H-Bs = £,•(") .85 for all S < S tj . Distinguish 
two cases. If SV, < 2R, Lemma [1] implies 

d D (£i,£j) > dfatj) > min{^,§,^-} > min{^,f,^} = e . 

If Sij > 2R, fix Xo G d-EJgy such that xo G £» U £j but x ^ £i H £j. Choose a ball B C S'y 
of radius R such that xo G B. Choose x G 5 fl £j. Such a point exists, since & is relatively 
dense with radius i?. By construction, we also have x G £j. Since xo G B 2 r(x), we have 
£i fl B 2 r(x) 7^ £j fl B 2R (x). We can now apply Lemma [fl with x & B D considered to be the 
origin. This gives 



PURE POINT DIFFRACTION AND ZERO ENTROPY 



7 



Combining the two cases, we infer that, for any D > and any e < £ > the set S^ D > is 
indeed (e, _D)-separated. (If n(D) = 1, this is trivially the case.) This implies 

n(D) = card(H {D) ) < N(D,e), 

and h pc (u)) < H £ follows. As e was arbitrary with < e < sq, we obtain "<". 

">": Let e > and D > be arbitrary. Define p(£>) := D + R + e + 1/e. Let 3 
be an arbitrary (Z), e)-separated set. For any ( G H, we can find an G £ H -Br, since 
£ is relatively dense with radius R. Thus, we can define a mapping \P : 3 — ► S^ D '\ 
such that £ G 3 is mapped to r] G S^ D ^ whenever (— a;^ + ^) n -B p (d) = ?7 H B p ^ D y In 
general, the map ^ is not injective. A bound on the number of preimages of rj, meaning 
card^ -1 ^)), is obtained as follows. First, we claim that 

(2) d(rc €l ,x & ) > e 

whenever ^ £2 are elements of S with !^(^i) = ■ To see this, assume the contrary. 
Then, a short calculation yields dni^i,^) < e, based on the definition of p(D) and the 
construction of \P. However, this is impossible, as £1 and £2 are different elements of a 
(D, e)-separated set S. Furthermore, by compactness of B R , there exist M = M(e) G N 
and Xx, . . . , Xm G Br such that 

M 

(3) B R c\jB e/2 ( Xi ). 

i=i 

Combining (j2J) with ([3]), we infer that no 77 G H^- )) can have more than M inverse images 
under & . This implies card(S') < M(e)-n(p(D)). As E is an arbitrary (D, e)-separated set, 
we infer N(D,e) < M(e) • n(p(D)). With lim^^ ^p(-D) = 1, one finds H £ < h pc (u). As 
e > was arbitrary, the desired inequality follows, and the claimed equality is shown. □ 

Remark 2. (a) The above proof can be adapted to coloured FLC Delone sets (with finitely 
many colours), compare [271 [29] f° r a discussion of coloured Delone sets. In this case, the 
FLC property is inherited, but the UCF property becomes increasingly more restrictive. 
Every subset of an FLC Delone set gives rise to a coloured FLC Delone set, via the obvious 
colouring with two colours. An example is given by the visible lattice points. Note that the 
number of D-patches (and possibly also the corresponding entropies) of an FLC Delone 
subset and its coloured counterpart may be different. 

(b) The above proof uses the Delone property of the underlying set in both directions. It 
is an open question whether the condition of relative denseness is necessary for the validity 
of the theorem. See Example [3] below for an FLC set which is not Delone. 

(c) An alternative proof can be given, using the definition of topological entropy by open 
covers, in analogy to the case of Z-actions. Note, however, that the dynamical system is 
not expansive, and entropy is computed by a sequence of open covers with diameters that 
shrink to 0. 

(d) The above result generalises the cases of Z-actions [361 Ch. 6.2] and Z d -actions pQ. 
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Example 1. Quasiper iodic tilings provide, via a natural point decoration, interesting ex- 
amples of aperiodic FLC Delone sets. This includes the majority of tilings used in crystal- 
lography and physics to study the properties of quasicrystals. Examples are, among various 
others, the Penrose tiling, the Ammann-Beenker tiling, the shield tiling, the Ammann- 
Kramer tiling, and the Danzer tiling. See the review [3] and references therein. The 
underlying point sets are regular model sets, and some tilings are substitution tilings. See 
Section [7] for a discussion of their entropy and diffraction properties. 

Example 2. It is well-known that fully-packed dimer models on lattices or periodic graphs 
give rise to interesting random tiling examples [39, 40J and, via a natural point decoration, 
also to FLC Delone sets. A random tiling ensemble gives rise to a dynamical system, via 
the closure of the translations of the Delone sets derived from all tilings of the ensemble. 
The system has positive patch counting (and hence topological) entropy, and a diffraction 
spectrum of mixed type, see [5] for a proof of this statement. For the dimer model on 
the square lattice (the domino case) and on the hexagonal lattice (the lozenge case), the 
corresponding equilibrium (or Gibbs) measure is unique, so that also the metric entropy is 
positive. The topological entropy of both models is of the form 



for certain two- variable Laurent polynomials P = P(x,y), where e(t) = exp(27rit). We 
have P(x, y) = A + x+l/x + y+l/y'm. the domino case [231 Eq. 8], and P(x, y) = 1 + x + y 
in the lozenge case [HH Eq. 5]. 

The quantity m(P), the average of log \P\ over the real 2-torus, is also called the (loga- 
rithmic) Mahler measure of P. For P having integer coefficients only, it arises as an entropy 
within a certain Z 2 -dynamical system associated to P, see [31]. It would be interesting to 
investigate its relation to the M 2 -dynamical system discussed above, see also [51] . 

Example 3. Let us briefly discuss a situation that sheds some light on the connection 
between FLC sets and Delone set^E Consider Euler's number e and define a n = 1 + e + 
e 2 + . . . + e n_1 for n G N. The set A = {±a n : n G N} is uniformly discrete, but not 
relatively dense, and hence not Delone. Since a n+1 — a n = e n n ^°°> oo, there are only 
finitely many patches of a given diameter, so that A is an FLC set. As the patch counting 
function grows only logarithmically with patch size, one can conclude that h pc = for A. 

On the other hand, as e is transcendental, the points of A are rationally independent, so 
that [A — A] is not a finitely generated Z- module. Consequently, by a result from [21], A 
cannot be a subset of any FLC Delone set. Since A has vanishing density, its entropy per 
volume does not seem to be the right quantity to look at. However, when reconsidering 
it as a two-colour Delone set (which is then not FLC), it is not clear how to relate the 
various entropies, or what their values are. 

1 We thank Robert V. Moody for suggesting this type of example. 
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4. Metric entropy and variational principle 

In this section, we discuss the metric entropy, its invariance under metric isomorphism 
and the variational principle. While we need two properties of the metric entropy, the 
details of its actual definition play no role below. Therefore, we omit the technicalities 
and concentrate on these properties instead. For details concerning its definition and the 
variational principle, we refer the reader to the paper of Tagi-Zade [52J. 

The first part of our discussion does not require a topological dynamical system. It works 
whenever we are given a measure dynamical system, i.e., a measurable action a of M. d on 
the measurable space i? together with an a-invariant probability measure m. To these 
data, one can associate a quantity called metric entropy or Kolmogorov-Sinai entropy, see 
PH [12] for details. 

Let us continue by explaining the notion of metric isomorphism of measure preserving 
transformations. Let two measure spaces (f2i,Bi,rrii), i G {1,2}, be given. Let be 
measure preserving actions of M. d on J2j. Recall that the measure algebras (Bi,rhi) arise 
from the corresponding a-algebras by identifying elements whose symmetric difference has 
measure 0. We then say that a 1 ) and (l7 2 , a 2 ) are metrically isomorphic (or conjugate 
modulo 0) if there is a measure algebra isomorphism 

$: (B 2 ,m 2 ) — (£i,mi), with 0(a M (V)) = a 2 , x ($(V)), 

for all x G M. d . A direct consequence of the definitions of metric entropy and metric 
isomorphism is the following well-known fact, compare [TT1 [121 153]. 

Lemma 2. Metric entropy is invariant under metric isomorphisms. □ 

Let us now turn to the variational principle, which relates metric and topological entropy. 

Theorem 2. Let Q be a compact metric space, equipped with the Borel a -algebra and a 
continuous action a of M. d . Then, the topological entropy is the supremum of the metric 
entropies taken over all a-invariant probability measures on Q. 

This is proved in [52] by first relating the M d -entropies to corresponding Z d -entropies via 
restricting the underlying translation group. Since these entropies are shown to coincide, 
the statement follows from the variational principle for Z d -actions, which is discussed in 
[HI Sec. 6]. It is an extension of the case d — 1 from [12j [53], see also [15] and references 
given there for further details. 

5. Pure point spectrum and the representation theorem 

First, we recall basic notions concerning pure point spectra and formulate the represen- 
tation theorem. This circle of ideas is sometimes discussed under the name Halmos-von 
Neumann theorem, see [53l [TTl |4~8] for details, and [43] for its recent appearance in a related 



context. We then present an abstract result relating pure point spectrum and vanishing 
metric entropy for ergodic dynamical systems on compact metric spaces. 
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A measurable dynamical system (i?, a, m) gives rise to a unitary representation T = 
of R d on L 2 (f2, m), which is given by 

T x f = f o a x for / G L 2 (^, m) and x G R d . 

An / G L 2 (i?, m) is called an eigenf unction of T if / 7^ and if there exists a A in the 
dual group R d of R d with = (X,x)f for all ac G R d . If L 2 (i?,m) has a basis that 
purely consists of eigenfunctions of T, T is said to have pure point dynamical spectrum. 
Alternatively, one then also says that (f2,a,m) has pure point spectrum. 

There is a representation theorem for ergodic measure preserving Reactions with pure 
point spectrum, as for ergodic Z-actions. It can be proved by adapting the arguments 
for Z-actions, as given in [53j Thms. 3.4 and 3.6], to the case of Reactions, see also the 
detailed exposition in j48j Ch. 1.5] for the case d — 1. For the convenience of the reader, 
we provide some details for the general case. 

An action (3 of R d on a compact group T is called a rotation if there exists a group 
homomorphism i: R d — ► T such that (3 X (£) = i(x)£, for all x G R d . If i has dense range, 
then (T, /3) is uniquely ergodic, as the normalised Haar measure is the unique translation 
invariant probability measure on T. From now on, a denotes an Reaction. 

Theorem 3. Let (i?, a, m) be an ergodic measurable dynamical system with pure point 
dynamical spectrum. Then, a is metrically isomorphic to a uniquely ergodic rotation (3 
on some compact Abelian group T (equipped with its unique normalised Haar measure). If 
L 2 (f2,m) admits a countable orthonormal basis, T is metrisable with a ^-invariant metric. 

Proof. Denote the a-invariant probability measure on Q by m. By assumption, there exists 
Fcl d and a basis {/a}asp 011 L 2 (f2,m) such that fx is an eigenfunction of T to A G P. 
(Here, we use that every eigenvalue has multiplicity 1 due to ergodicity.) 

Now, equip P with the discrete topology and denote^its dual group by T. Then, T is 
a compact Abelian group whose dual is P. As P C R d , the natural map i : R d — ► T, 
defined by i(t)(X) := (X,t), has dense range. It induces a continuous action 

[3:R d xT — ►T, (x,a)^i(x)a. 

As i has dense range and the Haar measure is unique, this action is uniquely ergodic. We 
now show that (f2, a, m) is metrically isomorphic to (T, 0). This proceeds in three steps, 
see also (53J, Thm. 3.4]: 

Step 1: Without loss of generality, we may assume that f\f^ = f\+^, VA, fi G P. 

Argument: Follow the proof of [53j Thm. 3.4] or [48j Ch. 1.5]. 

Step 2: There exists a map M: L 2 (f2,m) — ► L 2 (T) which commutes with the action 
of R d and satisfies M(fg) = M(f)M(g) and M{g) = M(g), V/,p G L°°(J?,m). 

Argument: Define j : R d — > T by j(x)(p) := (p,i(x)). Thus, each j(x) is a character 
and in fact a bounded eigenfunction on T. Then, the map X] c a/a i—> J2 c \j(X) has the 
desired properties by Step 1. 
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Step 3: There exists an isomorphism of measure algebras, which commutes with the 
action of W 1 . 

Argument: Apply M to characteristic functions. 

Finally, we discuss metrisability: If L 2 (ft,m) permits a countable orthonormal basis, 
then so does T. Thus, the set of characters of T (which gives an orthonormal basis) is 
countable. Let Xn, n G N, be an enumeration of the characters and define a metric by 

Then, dj is invariant as each character is an eigenfunction of (3. Obviously df is also 
continuous, and it separates points by Pontryagin duality. Thus, it generates the topology 
of the compact group T. □ 

Remark 3. When the Delone set w is a model set, see |33j for details, it emerges from 
a cut and project scheme, which provides a natural candidate for the compact group T 
as the factor group of the embedding space by the embedding lattice. This can be made 
explicit by means of the torus parametrisation, see [H [201 SSI E] for details. 

Lemma 3. Let (ft, a) be a topological dynamical system with an R d -invariant metric d on 
ft. Then, one has h top (ft,a) = 0. 

Proof. As the metric d is M d -invariant, N(D, e) does not depend on D. Thus, H e = for 
every e > 0, and the statement follows. □ 

Theorem 4. Let (ft, a, m) be a measurable dynamical system that is ergodic and has a 
pure point dynamical spectrum, with a countable basis of eigenf unctions. Then, (ft,a,m) 
has metric entropy 0. 

Proof. By Theorem [3j (ft,a,m) is metrically isomorphic to a rotation (T, /3), which is 
uniquely ergodic by Theorem [31 with Haar measure \i as the invariant measure. As we 
have a countable basis, T admits a /3-invariant metric. Lemma [3] then gives that (T, (3) has 
topological entropy 0. Since topological entropy is an upper bound for measure theoretic 
entropy (where we actually get equality here due to unique ergodicity), (T, (3, /i) has metric 
entropy 0. Since (T, (3, jj) and (f2, a, m) are metrically isomorphic, Lemma [2] implies that 
(.J?, a, m) has metric entropy as well. □ 

6. Pure point diffraction and entropy 

In this section, we finally study the connection between pure point diffraction and en- 
tropy. We start by discussing diffraction, as initiated in a mathematical setting by Hof 
[2l~] . compare [Ml [TF1 El [30] and references given there for recent results. Let u> G T>^r 
with hull Q = Q(oj) be given. Let m be a translation invariant measure on the hull. Then, 
m induces a measure, called autocorrelation of ft and denoted by 7^ i?n = Jn, on ~R d as 
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follows: Choose a continuous function o with compact support and J Rd a(t)dt = 1. For tp 
continuous with compact support on M d , we then set 




It turns out that the measure 7^ does not depend on the choice of a. It is not hard to see 
that 7^ is positive definite. Thus, its Fourier transform 7^ exists and is a positive measure. 
It is called the diffraction measure of i?. When the Fourier transform 7^, is a pure point 
measure, we say that Q is 'pure point diffractive. 

In the case of finite local complexity and uniform cluster frequencies, the autocorrelation 
measure 7^ of any fixed element uj G Q can be computed as 



where S z denotes the unit point mass at z G M. d , and the limit is taken in the vague 
topology. In fact, the limit can be computed along arbitrary van Hove sequences, and 
does not depend on the choice of uj, due to unique ergodicity. So, 7^ = 7^ for all uj G L? 
in this case. In general, whenever 7^ is well-defined (possibly with respect to a specified 
averaging sequence), its Fourier transform exists and is a positive measure. One calls the 
single Delone set uj pure point diffractive when 7^ is a pure point measure. 

The following result from [27] (see (T3, El [30] for further generalisations) gives a crucial 
characterisation of pure point diffract iveness. 

Lemma 4. Let uj G T> r ^ be given, with finite local complexity, hull Q = Q(u) and invariant 
probability measure m. Then, the following assertions are equivalent: 

(i) Q is pure point diffractive, i.e., 7^ is a pure point measure. 

(ii) (i?,a,m) has pure point dynamical spectrum. □ 

This lemma and the considerations of the preceding sections imply the following. 

Corollary 1. Let uj G XV,h be given, with finite local complexity, hull Q = Q(uj) and 
ergodic measure m. If 7^ is pure point, (i?, a,m) has metric entropy 0. 

Proof. By Lemma HI (i?,a,m) has pure point dynamical spectrum. Consequently, the 
metric entropy vanishes by Theorem [H □ 

We can now state and prove our main result. 

Theorem 5. Let uj G XV,n be given, with finite local complexity and uniform cluster fre- 
quencies. If uj is pure point diffractive, one has h pc (uj) = 0. 




Proof. As uj has uniform cluster frequencies, (f](uj), a) is uniquely ergodic by [1H1 Thm. 3.2]. 
Denote the unique a-invariant ergodic measure by m. Corollary [1] and the variational 
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principle from Theorem [2] then imply that h top (f2(u),a) = 0. By Theorem [H we obtain 
that the patch counting entropy satisfies 

h pc (u) = h top (f](uj),a) = 0, 

which completes the argument. □ 

Remark 4. As we have not assumed repetitivity of u, the hull Q(uj) may be bigger than 
the Ll-class of uj (so we need not have strict ergodicity). Consequently, different elements of 
Q{yj) may possess different patch counting functions. However, by the structure of the hull, 
they are all majorised by the patch counting function of to itself (note that one can only 
"lose" patches in the limiting process). Consequently, with h pc (u>) = from Theorem [51 
one also has h pc (uj') = for all u/ G fi(uj). 

7. Aperiodic order and entropy 

There are two main classes of examples of aperiodic order. One class consists of model 
sets, and the other is given by primitive substitutions. In this section, we discuss the 
vanishing of the entropy for these classes. 

As regular model sets have uniform cluster frequencies and are pure point diffractive 
[46J, our main result immediately implies: 

Theorem 6. Regular model sets have patch counting and topological entropy 0. □ 

For primitive self-affine substitutions, patch counting entropy is shown in [19]. Here, 
we discuss a simple criterion for entropy whenever the repetitivity function does not grow 
too fast. In particular, this criterion applies to linearly repetitive systems as introduced in 
[TU [25] , which include primitive self-similar substitutions [25l [50] . We thus recover a part 
of the result from [19] by a different method. 

Definition 1. A Delone set uj has repetitivity function F: [1, oo) — > [1, oo) if any patch 
of size D > 1 is contained in any patch of size F(D), i.e., if for any i6w the inclusion 

p w {D) C {{uj - y) n B D : y G uj n B F[D) (x)} 

holds. If F can be chosen to be F(D) = cD for some c > 1, u is called linearly repetitive. 

Theorem 7. If uj is a Delone set in IR d with repetitivity function F , there exists some 
k > with cardQo^-D)) < K\Bpm)\ for all D > 1. Thus, h pc (u) = whenever one has 
F(D) = o(exp(D)) . In particular, h pc (u) = when uj is linearly repetitive. 

Proof. By the Delone property, there exists a constant K\ > such that 

card(a; D Br>(p)) < Ki\Bd\ 

for all D > 1 and p G M d . Let D > 1 be arbitrary and choose some x6w. By definition of 
the repetitivity function, every patch of size D can be found in B F ^{x). Obviously, there 
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cannot be more patches of size D in Bpm\(x) than there are points of to in Bp my This 
gives caid(p iJ (D)) < card(cj n B F m){x)) < Ki\Bpm)\, which proves the statement. □ 

Remark 5. (a) Note that the proof of Theorem [7| does not use relative denseness. 

(b) For aperiodic linearly repetitive sets, there is also a corresponding lower bound. This 
had been conjectured by Lagarias and Pleasants (25] and was later proved in [28]. In par- 
ticular, for primitive self-similar substitutions, the patch counting function grows asymp- 
totically proportional to \B D \, see also the discussion in [HJ. 

(c) Linear repetitivity (and thus h pc (u) = 0) alone does not imply the absence of continu- 
ous diffraction components, as can be seen from the Thue-Morse chain (singular continuous 
parts) or the Rudin-Shapiro chain (absolutely continuous parts), see [381 [22] f° r details. 
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